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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 21 January 2004 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayte, 1935 CD. 1 1 , 453 O.G. 213. 
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4) ^ Claim(s) 14-29 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 14-29 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 21 January 2004 is/are: a)E3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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DETAILED ACTION 

1 . Claims 14-29 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Preliminary Amendment as received on 1/21/2004. 

Claim Objections 

3. Claim 14 is objected to because of the following informalities: In lines 3-4 of claim 14, 
applicant claims that a context status bit (CSB) has at least a first state and a second state. 
However, the examiner asserts that a single bit has at most two states (either 0 or 1). Therefore, 
applicant should reword this portion of the claim by either removing the "at least" language, or 
rewording it in some other fashion deemed acceptable by applicant. Appropriate correction is 
required. 

4. Claim 16 is objected to because of the following informalities: In lines 2-3 of claim 16, 
applicant claims "storing the first set of registers files. . .". However, the examiner asserts that 
this language sounds as if register files themselves are being stored, which would be improper 
since hardware (the register files themselves) is not stored. Therefore, applicant should reword 
this portion to make clear that the data contents of the register files are stored. Appropriate 
correction is required. 

5. Claim 19 is objected to because of the following informalities: In lines 5-6 of claim 14, 
applicant claims that a context status bit (CSB) has at least a first state and a second state. 
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However, the examiner asserts that a single bit has at most two states (either 0 or 1). Therefore, 
applicant should reword this portion of the claim by either removing the "at least" language, or 
in some other fashion deemed acceptable by applicant. Furthermore, the examiner recommends 
inserting either "--where- or -wherein— before "the first software task" in line 9 and before "the 
second software task" in line 12. Appropriate correction is required. 

6. Claim 24 is objected to because of the following informalities: In line 7 of claim 24, 
Replace "having a a second set" with —having a second set—. Also, in line 10, insert —a— before 
"context". Appropriate correction is required. 

7. Claim 26 is objected to because of the following informalities: Replace all occurrences 
of "a SP" with —an SP— . Appropriate correction is required. 

Claim Rejections - 35 USC § 112 

8. The following is a quotation of the second paragraph of 35 U.S. C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

9. Claim 19 recites the limitation "the second operating context" in line 11. There is 
insufficient antecedent basis for this limitation in the claim. 

Oaim Rejections - 35 USC §103 

10. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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11. Claims 14-15 and 18-23 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Panwar et al., U.S. Patent No. 5,890,008 (herein referred to as Panwar) in view of Gordon et al., 
U.S. Patent No. 4,135,247 (herein referred to as Gordon). 

12. Referring to claim 14, Panwar has taught an array processor comprising: 

a) a physical configuration of at least two processing elements. See the abstract, Fig. 3, and 
column 4, lines 2-5. 

b) Although Panwar has taught that each processing element will detect what state it is in (see 
Fig.3), Panwar has not explicitly taught a processor state register storing a context status bit 
(CSB), the CSB having at least a first state and a second state, each processing element operating 
to detect the state of the CSB. However, Gordon has taught the general idea of storing status 
data in a state register which represents multiple states. See column 47, lines 14-16. A person of 
ordinary skill in the art would have recognized that the state of the processors must be tracked 
somehow, and as Gordon has taught, a state register may be used to store data (bits) representing 
multiple states. In this case, a register in Panwar would hold bits which specify whether a 
particular processor is napping, sleeping, active, etc. As a result, it would have been obvious to 
one of ordinary skill in the art at the time of the invention to modify Panwar to include a state 
register for holding data which is detected by each processing element. 

c) the array processor upon detection of the first state of the CSB operating in a first operating 
context adapted for processing a first software task where the first software task is written for the 
physical configuration. See the abstract and column 4, lines 2-27. Note that one application may 
be divided into M threads, which would require M processing units. This would result in M 
processing units being made active. And, as described in part (b) above, they would be made 
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active by setting the CSB in a respective state register. By making M units active, the M units 
would respond by operating in a first context. 

d) the array processor upon detection of the second state of the CSB operating in a second 
operating context adapted for a second software task where the second software task is written 
for a second array processor having a different physical configuration. See the abstract and 
column 4, lines 2-27. Note that one application may be divided into N threads (where N differs 
from M), which would require N processing units. This would result in N processing units being 
made active. And, as described in part (b) above, each would be made active by setting the CSB 
in a respective state register. By making N units active, the N units would respond by operating 
in a first context. 

13. Referring to claim 15, Panwar in view of Gordon has taught an array processor as 
described in claim 14. Panwar has further taught that in the first operating context, the array 
processor utilizes a first and a second set of register files, the first set of register files associated 
with one of the processing elements and the second set of register files associated with another of 
the processing elements. See Fig. 1 1 and column 14, lines 57-63, and note that if multiple 
processing elements are active, then the corresponding multiple register files will be utilized. 

14. Referring to claim 18, Panwar in view of Gordon has taught an array processor as 
described in claim 14. Panwar has further taught that each processing element of the at least two 
processing elements has a physical identifier and a virtual identifier, wherein during the 
processing of the second software task, instructions are loaded to each processing element 
according to its virtual identifier. See Fig. 3 and note that it is inherent that each processing 
element has a physical identifier. That is, each element is located at a different part on the chip 
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and would therefore each could be separated identified, physically. In addition, since the 
processing elements are virtual processors, they would have virtual identifiers. The instructions 
to be processed include a thread ID (see Fig.9), which is used to identify a virtual processor (see 
column 10, lines 38-44. 

15. Referring to claim 19, Panwar has taught a method for providing reconfiguration of a first 
array processor having a first physical configuration to emulate operation of a second array 
processor having a second physical configuration, the method comprising: 

a) providing the first array processor having at least two processor elements. See the abstract, 
Fig.3, and column 4, lines 2-5. 

b) Although Panwar has taught that each processing element will detect what state it is in (see 
Fig.3), Panwar has not explicitly taught storing a context status bit (CSB), the CSB having at 
least a first and a second state. However, Gordon has taught the general idea of storing status 
data in a state register which represents multiple states. See column 47, lines 14-16. A person of 
ordinary skill in the art would have recognized that the state of the processors must be tracked 
somehow, and as Gordon has taught, a state register may be used to store data (bits) representing 
multiple states. In this case, a register in Panwar would hold bits which specify whether a 
particular processor is napping, sleeping, active, etc. As a result, it would have been obvious to 
one of ordinary skill in the art at the time of the invention to modify Panwar to include a state 
register for holding data which is detected by each processing element. 

c) upon detection of the first state, operating in a first operating context adapted for processing a 
first software task, the first software task is written for the first physical configuration. See the 
abstract and column 4, lines 2-27. Note that one application may be divided into M threads, 
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which would require M processing units. This would result in M processing units being made 
active. And, as described in part (b) above, they would be made active by setting the CSB in a 
respective state register. By making M units active, the M units would respond by operating in a 
first context. 

d) upon detection of the second state, operating in the second operating context adapted for 
processing a second software task, the second software task is written for the second physical 
configuration. See the abstract and column 4, lines 2-27. Note that one application may be 
divided into N threads (where N differs from M), which would require N processing units. This 
would result in N processing units being made active. And, as described in part (b) above, each 
would be made active by setting the CSB in a respective state register. By making N units 
active, the N units would respond by operating in a first context. 

16. Referring to claim 20, Panwar in view of Gordon has taught a method as described in 
claim 19. Panwar has further taught that the operating in the second operating context step 
further comprises setting the CSB to the first state and returning to the first operating context. 
Although not explicitly stated by Panwar, a person of ordinary skill in the art would have 
recognized that the CSB bits may be changed in any way to achieve any configuration. For 
instance, if the first context includes 5 processing elements being active and the second context 
includes the same 5 processing elements being active and 1 additional processing elements being 
active, then when the 1 additional processing element is dead (inactive), the CSB bit reflect that 
and the first context will then be achieved. 

17. Referring to claim 21, Panwar in view of Gordon has taught a method as described in 
claim 19. Panwar has further taught that the first physical configuration comprises a lxl layout 
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and the emulated second physical configuration comprises a 1x0 layout. From column 5, lines 
37-40, and column 4, lines 2-27, the system can be reconfigured to include up to 64 processing 
elements. The amount is dependent on the number of threads. If the number of threads is 2, then 
there would be 2 processing elements (lxl). If there is a single thread, there would be 1 
processing element (1x0). 

1 8. Referring to claim 22, Panwar in view of Gordon has taught a method as described in 
claim 19. Panwar has further taught that the first physical configuration comprises a 1x2 layout 
and the emulated second physical configuration comprises a lxl layout. From column 5, lines 
37-40, and column 4, lines 2-27, the system can be reconfigured to include up to 64 processing 
elements. The amount is dependent on the number of threads. If the number of threads is 3, then 
there would be 3 processing elements (1x2). If there are 2 threads, there would be 2 processing 
elements (lxl). 

19. Referring to claim 23, Panwar in view of Gordon has taught a method as described in 
claim 19. Panwar has further taught that the first physical configuration comprises a 1x5 layout 
and the emulated second physical configuration comprises a 2x2 layout. From column 5, lines 
37-40, and column 4, lines 2-27, the system can be reconfigured to include up to 64 processing 
elements. The amount is dependent on the number of threads. If the number of threads is 5, then 
there would be 5 processing elements (1x5). If there are 4 threads, there would be 4 processing 
element (2x2). 

20. Claims 16-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over Panwar in 
view of Gordon, as applied above, in view of Dowling, U.S. Patent No. 6,128,728. 
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21. Referring to claim 16, Panwar in view of Gordon has taught an array processor as 
described in claim 15. Panwar in view of Gordon has not explicitly taught an eventpoint 
mechanism to trigger storing the first set of register files in the background while the first 
software task uses the second set of register files in the foreground. However, Dowling has 
taught such a concept. See column 4, lines 32-46, and column 5, line 14, to column 6, line 6. 
With such a scheme, the inactive register set would be stored in the background while the active 
register set would be manipulated by a processor in the foreground. This would maximize the 
efficiency by making use of otherwise unused external memory cycles, as disclosed in the 
abstract. That is, when a processor is not accessing memory, the contents of the inactive register 
file may be stored in the background during those unused memory cycles. Therefore, in order to 
increase efficiency, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to save a second register set from memory in the background while a task is using a 
first register set in the foreground. 

22. Referring to claim 17, Panwar in view of Gordon has taught an array processor as 
described in claim 15. Panwar in view of Gordon has not explicitly taught an eventpoint 
mechanism to trigger loading the first set of register files in the background while the first 
software task uses the second set of register files in the foreground. However, Dowling has 
taught such a concept. See column 4, lines 32-46, and column 5, line 14, to column 6, line 6. 
With such a scheme, the inactive register set would be loaded in the background while the active 
register set would be manipulated by a processor in the foreground. This would maximize the 
efficiency by making use of otherwise unused external memory cycles, as disclosed in the 
abstract. That is, when a processor is not accessing memory, the inactive register file may be 
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loaded in the background during those unused memory cycles. Therefore, in order to increase 
efficiency, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to restore a second register set from memory in the background while a task is using a 
first register set in the foreground. 

23. Claims 24-27 and 29 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Panwar in view of Gordon, as applied above, and further in view of Keckler et al., U.S. Patent 
No. 5,574,939 (herein referred to as Keckler). 

24. Referring to claim 24, Panwar has taught an apparatus for providing efficient sharing of 
programming resources in a merged very long instruction word (VLIW) sequence processor (SP) 
and VLIW processor element (PE) processor, the merged VLIW SP/PE processor configurable 
in a first merged processor configuration or in a second merged processor configuration, the 
apparatus comprising: 

a) an SP resource file having a first set of registers. See Fig. 1 1 and column 14, lines 57-63, and 
note that if multiple processing elements are active, then the corresponding multiple register files 
will be utilized. 

b) a PE resource file having a second set of registers. See Fig. 1 1 and column 14, lines 57-63, 
and note that if multiple processing elements are active, then the corresponding multiple register 
files will be utilized. 

c) Panwar has not taught an input for receiving a VLIW presented for execution, the VLIW 
having at least two instructions, each instruction encoded with a different setting of an SP/PE-bit. 
However, Keckler has taught a system in which a VLIW comprises at least two instructions 
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where the instructions may belong to different threads. See Fig. 1 . As seen from the Figure, 
when multiple threads are not intermixed within a single cycle, many functional units may be 
idle (note the empty boxes in the top half of the figure). However, when instructions are 
intermixed, the functional units are better utilized and more throughput is achieved (note the 
bottom portion of the figure). This increases the parallelism achieved by a normal VLIW 
instruction, which allows multiple instructions to execute in parallel. As a result, it would have 
been obvious to one of ordinary skill in the art at the time of the invention to modify Panwar to 
execute VLIW instructions which include instructions having different thread IDs (SP/PE-bits), 
which are used to identify the virtual processor that will execute the respective instruction. 

d) Although Panwar has taught that each processing element will detect what state it is in (see 
Fig. 3), Panwar in view of Keckler has not taught a processor state register storing context select 
bit (CSB). However, Gordon has taught the general idea of storing status data which represents 
multiple states. See column 47, lines 14-16. A person of ordinary skill in the art would have 
recognized that the state of the processors must be tracked somehow, and as Gordon has taught, 
the data (bits) representing multiple states is stored so it can be referenced. In this case, Panwar 
would hold bits which specify whether a particular processor is napping, sleeping, active, etc. 
As a result, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Panwar to include a store the context select bit 

e) the merged VLIW SP/PE processor reading the CSB and the SP/PE-bit of each instruction to 
select a first merged processor configuration or a second merged processor configuration, the 
first merged processor configuration adapted for accessing at least one register from the second 
set of registers when processing an SP instruction. See the abstract and column 4, lines 2-27. 
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Note that one application may be divided into M threads, which would require M processing 
units. This would result in M processing units being made active. And, as described in part (b) 
above, they would be made active by setting the C SB in a respective state register. By making 
M units active, the M units would respond by operating in a first context (it would operate in a 
second context when N threads are available, N differing from M) and each virtual processing 
element would execute an instruction which matches is virtual processor number (thread ID). 
See column 10, lines 38-41 and see Fig.9 (note each instruction has a thread ED). Finally, the 
second set of registers would be accessed when the processing element associated with the 
second set of registers is active in the first merged processor configuration. 
25. Referring to claim 25, Panwar in view of Gordon and further in view of Keckler has 
taught an apparatus as described in claim 24. Panwar has further taught that the second merged 
processor configuration adapted for accessing at least one register from the first set of registers 
when processing an SP instruction and accessing at least one register from the second set of 
registers when processing a PE instruction. Clearly, the first set of registers would be accessed 
when the processing element associated with the first set of registers is active in the second 
merged processor configuration (note that any instruction executed by one of the processing 
elements in the second configuration is an SP instruction). Also, the second set of registers 
would be accessed when the processing element associated with the second set of registers is 
active in the second merged processor configuration (again, note that any instruction executed by 
one of the processing elements in the second configuration is a PE instruction, as "PE 
instruction" it is just a name of an instruction). 
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26. Referring to claim 26, Panwar in view of Gordon and further in view of Keckler has 
taught an apparatus as described in claim 24. Panwar has further taught that the SP resource file 
is an SP register file, SP address register file, or an SP machine state register file. See Fig. 1 1, 
components 1101 and 1 102 and note the register files. 

27. Referring to claim 27, Panwar in view of Gordon and further in view of Keckler has 
taught an apparatus as described in claim 24. Panwar has further taught that the PE resource file 
is a PE register file, PE address register file, or a PE machine state register file. See Fig. 11, 
components 1101 and 1 102 and note the register files. 

28. Referring to claim 29, Panwar in view of Gordon and further in view of Keckler has 
taught an apparatus as described in claim 24. Furthermore, recall from the rejection of claim 24 
that it would have been obvious to modify Panwar to execute VLIW instructions since more 
parallelism would be achieved. Consequently, the VLIW SP processor and VLIW PE processor 
are indirect VLIW processors because Panwar has taught that the processors are virtual 
processors which would be acting as VLIW processors. Also, "indirect VLIW" is just a name 
for a processor, as the claim does not say how an indirect VLIW processor differs from a normal 
processor. Therefore, any processor would read on this. 

29. Claim 28 is rejected under 35 U.S.C. 103(a) as being unpatentable over Panwar in view 
of Gordon in view of Keckler, as applied above, and further in view of Bapst et al., U.S. Patent 
No. 6,327,650 (herein referred to as Bapst). 

30. Referring to claim 28, Panwar in view of Gordon and further in view of Keckler has 
taught an apparatus as described in claim 24. 
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a) Furthermore, it had been previously established that it would have been obvious to modify 
Panwar to execute VLIW instructions. Consequently, it is inherent that Panwar would include at 
least two execution units associated with the at least two instructions in the VLIW. That is, a 
VLIW instruction comprises multiple instructions which are executed in parallel. In order to 
execute these multiple instructions in parallel, multiple execution units must exist. 

b) Panwar has not explicitly taught a plurality of multiplexers connected to the SP and PE 
resource files for selecting resource files from which the at least two execution units read data 
and to which the at least two execution units write data, a portion of the plurality of multiplexers 
associated with an execution unit controlled by a logical combination of the SP/PE bit and the 
CSB. However, Bapst has taught such a concept. See Fig. 1, column 2, line 62, to column 3, 
linel 1, and the last paragraph of claim 7. Such a system allows a given execution unit to read 
from and write to one of multiple register files, and when operating in a second context, different 
register files may be read form and written to by the same given execution unit. As a result, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to modify 
Panwar to include a plurality of multiplexers for selecting a register file to be read from and 
written to. Note that the register file selected would be based on the current context, which is 
determined by the SP/PE bits and the CSB. 

Conclusion 

3 1 . The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. Applicant is reminded that in amending in response to a rejection of claims, the 
patentable novelty must be clearly shown in view of the state of the art disclosed by the 
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references cited and the objections made. Applicant must also show how the amendments avoid 
such references and objections. See 37 CFR § 1.11 1(c). 

Lee et al., U.S. Patent No. 4,763,242, has taught a computer providing flexible processor 
extension, flexible instruction set extension, and implicit emulation for upward software 
compatibility. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (703) 305-781 1. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703) 305-9712. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



DJH 

David J. Huisman 
July 6, 2004 




